n=500;
a=[469,1,475,414,470,87,323,138,390,500,14,86,289,374,9,130,171,70,166,407,145,250,256,238,356,380,400,413,384,29,281,404,206,96,226,341,296,12,332,220,420,61,212,322,428,178,174,444,451,363,393,103,417,263,172,210,182,125,367,22,301,267,156,354,24,346,467,246,245,10,176,429,5,195,377,344,325,265,19,167,241,232,69,163,398,368,365,154,337,56,483,203,392,64,327,196,433,291,224,65,378,231,82,186,209,464,320,272,225,97,329,146,305,202,457,18,454,493,275,44,412,42,460,408,112,177,446,106,205,164,120,53,215,6,81,388,491,324,422,434,216,395,119,194,371,78,442,93,353,95,111,193,40,375,276,284,155,131,315,312,421,425,132,13,496,55,213,105,379,136,490,208,175,80,293,453,364,51,88,233,253,260,190,441,258,298,50,234,68,218,394,62,335,185,124,352,452,2,345,207,306,336,358,126,268,115,409,316,15,410,318,211,236,399,74,165,360,153,343,191,385,67,361,478,494,150,57,188,181,228,369,370,406,122,102,118,16,396,340,168,419,110,101,221,440,242,249,243,489,484,279,223,257,418,283,60,297,437,117,230,158,229,7,143,37,83,473,108,183,474,79,438,170,36,100,248,173,251,288,8,204,200,321,107,39,426,471,99,149,468,71,334,311,402,4,148,157,488,273,264,160,476,499,319,237,217,33,109,498,447,477,123,485,179,58,313,192,113,373,114,127,462,222,144,427,259,255,198,270,11,423,137,303,129,350,280,47,141,139,436,461,84,43,308,349,282,262,240,94,239,435,317,481,52,403,466,72,266,91,89,199,135,98,411,197,73,342,116,184,492,169,32,75,45,180,458,443,304,48,25,300,372,235,448,497,480,487,46,35,362,431,359,59,21,49,162,333,331,3,339,405,338,463,152,486,159,17,252,450,76,30,357,274,254,459,23,482,38,416,309,351,271,391,277,41,247,244,424,92,449,140,381,355,128,386,295,227,382,77,401,439,278,189,142,285,121,104,187,366,134,432,63,28,269,292,290,310,286,389,151,465,31,133,430,34,20,330,328,397,307,314,326,26,376,456,214,472,302,415,147,495,348,387,54,383,455,261,479,161,201,219,90,27,287,299,85,445,294,347,66];
b=[221,11,284,322,465,5,347,470,499,193,216,100,311,354,64,298,282,102,396,9,146,33,200,189,412,236,47,243,411,131,336,434,431,214,14,372,103,29,306,426,181,39,443,78,53,436,497,21,223,74,255,70,50,87,352,117,210,234,290,68,248,2,262,423,405,6,299,231,263,338,479,424,490,212,325,351,334,383,337,65,444,251,44,49,217,388,22,67,461,72,186,222,132,153,363,172,304,137,128,10,459,142,307,140,300,242,7,239,419,348,171,40,333,61,274,15,341,143,191,260,433,82,20,310,92,203,494,230,75,94,456,218,439,381,114,350,427,17,346,496,462,277,386,353,121,160,52,319,413,152,356,169,455,84,111,266,365,194,31,37,437,250,155,297,206,241,279,166,417,397,83,318,320,108,313,156,224,96,475,246,447,16,88,466,429,448,450,159,151,408,105,129,77,36,425,416,252,395,384,27,321,147,468,89,361,163,135,244,249,486,91,158,123,432,392,57,458,367,374,400,329,183,127,406,359,215,81,101,141,130,460,195,301,43,316,445,483,267,492,45,441,463,220,125,122,177,326,229,148,97,309,8,344,55,56,339,273,167,345,332,438,202,63,162,90,145,292,237,80,327,454,398,254,238,73,258,471,240,76,421,472,225,457,257,378,139,369,174,295,124,150,113,323,188,154,120,278,312,198,201,157,281,165,175,233,245,493,271,451,256,286,480,13,12,226,107,85,355,410,303,446,275,317,197,41,79,482,247,340,366,60,264,449,357,219,362,62,38,435,430,289,126,402,294,328,265,269,324,93,199,375,476,418,296,276,314,134,106,404,208,391,379,170,360,196,98,390,399,1,331,136,18,187,272,380,293,401,422,25,467,46,330,407,283,368,414,115,370,491,95,30,428,232,403,173,104,54,268,453,180,389,387,485,315,349,464,144,58,288,149,192,385,35,161,500,110,19,112,394,452,342,213,358,302,477,178,442,228,371,185,59,377,34,138,26,420,227,285,204,261,373,335,487,133,66,382,376,168,119,393,118,4,99,280,364,32,488,209,235,474,305,291,478,109,473,179,484,211,176,116,498,48,495,287,28,259,69,3,86,71,42,253,24,190,440,182,205,308,23,469,164,489,207,415,51,184,481,409,270,343];